class Solution {
    int del=0;
    public boolean validPalindrome(String s) {
        int n=s.length();
        int i=0,j=n-1;
        while(i<j)
        {
            if(s.charAt(i)==s.charAt(j))
            {
                i++;
                j--;
            }
            else{
                if(del==0)
                {
                    del++;
                    return validPalindrome(s.substring(i,j))||validPalindrome(s.substring(i+1,j+1));
                }
                return false;
            }
        }
        return true;
    }
}

